Chiraptophobic Cockroaches Evading a Torch Light Chiraptophobic Cockroaches Evading a Torch Light

نویسندگان

  • Christian Löwenstein
  • Dieter Rautenbach
چکیده

We propose and study game-theoretic versions of independence in graphs. The games are played by two players the aggressor and the defender taking alternate moves on a graph G with tokens located on vertices from an independent set of G. A move of the aggressor is to select a vertex v of G. A move of the defender is to move tokens located on vertices in NG(v) each along one incident edge. The goal of the defender is to maintain the set of occupied vertices independent while the goal of the aggressor is to make this impossible. We consider the maximum number of tokens for which the aggressor can not win in a strategic and an adaptive version of the game.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chiraptophobic Cockroaches evading a Torch Light

We propose and study game-theoretic versions of independence in graphs. The games are played by two players the aggressor and the defender taking alternate moves on a graph G with tokens located on vertices from an independent set of G. A move of the aggressor is to select a vertex v of G. A move of the defender is to move tokens located on vertices in NG(v) each along one incident edge. The go...

متن کامل

Cockroaches Now Evading Death by Getting Bitter about Sweeteners.

Here, I review the article "Changes in taste neurons support an adaptive behavior in cockroaches" by Wada-Katsumata et al. (2013). Their article elucidates the mechanism by which some cockroaches avoid eating poisoned bait: a change in the response properties of cells that transduce the tastant glucose and related sugars. Specifically, the data show that in cockroaches that avoid glucose consum...

متن کامل

Sat01 Notes

One walking a dark maze may stumble upon a wholesome thing but also may hurt his brow there. Another one takes a small torch at least to throw light upon the darkness. And as he walks, his torch will kindle more and more brightly, turning itself into an electric sun at one moment to elucidate and clarify all around him. Thus, I ask you where is your torch? Dmitry Mendeleev, the author of the ch...

متن کامل

A Precise Visual Method for Narrow Butt Detection in Specular Reflection Workpiece Welding

During the complex path workpiece welding, it is important to keep the welding torch aligned with the groove center using a visual seam detection method, so that the deviation between the torch and the groove can be corrected automatically. However, when detecting the narrow butt of a specular reflection workpiece, the existing methods may fail because of the extremely small groove width and th...

متن کامل

Assessment of environmental sensitivity of cockroaches in Bandar Abbas sewage system to poison Pyrethroids and Carbamates insecticides

Introduction: Bandar Abbas sewage system is one of the areas in great quality of cockroaches. In spite of passing a short time from exploitation of this system (since 1383), It is necessary considering the cockroaches abundance and the best way of fighting against this insect. Methods: In this investigation four poisons of delta metrine, sypermetrine, Permetrine and Sevin, were selected to t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008